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of  specialists  who  can  immediately  contribute  towards  the  goals  of  the  project  -  from  almost  anywhere,  at  any 
time. 
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UCB  (Univ.  of  California,  Berkeley),  and  UCSC  (Univ.  of  California,  Santa  Cruz).  As  conceived  initially,  the 
project  was  to  balance  two  major  tasks:  a  multi-media  processor  design  as  a  project  driver,  and  a  web-based 
tool  set  for  distributed  design  and  benchmarking  as  the  project  infrastructure,  with  a  major  deliverable  as  a 
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•  project  motivation  and  background 

•  project  deliverables 
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•  list  of  project-related  publications  (posted  under  http://\v'ww.cbl.ncsu.edu/vela/publications) 
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Background  and  Motivation 

The  rapid  advances  in  computing  and  networking  technologies  continue  to  stimulate  formations  of  distributed 
teams  worldwide.  The  same  advances  also  provide  challenges  and  opportunities  to  develop  new  models  of  collab¬ 
oration  and  collaborative  technologies.  Examples  of  generic  collaborative  ‘groupware’  technologies  such  as  e-mail, 
video  conferencing,  shared  access  to  databases  of  documents  and  images,  shared  white  boards,  are  for  most  part 
readily  available  and  w'ell-supported  commercially.  On  the  other  hand,  technologies  that  would  streamline  and 
support  distributed  electronic  design  automation  and  engineering  workflows  are  for  the  most  part  proprietary 
or  under  development.  The  advantages  of  an  effective  distributed  design  environment  of  tools,  databases,  and 
data  management  include  the  opportunity  for  a  rapid  assembly  of  a  project-specific  team  of  specialists  who  can 
immediately  contribute  towards  the  goals  of  the  project  —  from  almost  anywhere,  at  any  time. 

The  DARPA-funded  Vela  project,  named  after  constellation  that  forms  the  sail  of  Argo  Navis  (the  Argonauts 
ship),  initially  brought  together  distributed  university-based  participants  from  six  locations;  MIT  (Massachusetts 
Institute  of  Technology),  MSU  (Mississippi  State  Univ.),  NCSU  (North  Carolina  State  Univ.),  Stanford  University, 
UCB  (Univ.  of  California,  Berkeley),  and  UCSC  (Univ.  of  California,  Santa  Cruz).  As  conceived  initially,  the 
project  was  to  balance  two  major  tasks:  a  multi-media  processor  design  as  a  project  driver,  and  a  web-based  tool 
set  for  distributed  design  and  benchmarking  as  the  project  infrastructure. 

However,  the  reduction  and  the  staggered  schedule  of  funding  reduced  the  level  of  project  participation  to 
five  co-Pls  by  June  of  1999,  and  three  co-PIs  by  June  2000.  With  remaining  participants,  there  was  increased 
emphasis  on  the  infrastructure  to  formalize  the  collaborative  design  process  itself.  With  the  design-driver  no 
longer  an  option,  emphasis  shifted  to  expanding  and  testing  novel  the  web-based  client/server  architectures  that 
can°intrinsically  support  distributed  collaborative  environments  and  processes.  Additional  milestones  were  added 
to  the  project  after  rebudgeting:  a  joint  paper  with  MIT,  MSU,  and  NCSU  about  the  demo  at  DAC  1999,  and 
an  expanded  demo  with  MSU  participants  during  DAC’2000. 


Deliverables  and  Accomplishments 

The  main  thrust  and  the  deliverable  of  this  project  was  to  demonstrate  how  effectively  can  a  distributed  team 
of  faculty  and  student  organize  their  environment  to  (1)  create  a  prototype  design,  and  (2)  conduct  a  series  of 
distributed  experiment  to  evaluate  the  performance  of  a  CAD  tool  or  an  algorithm. 

Originally,  there  we  to  be  two  sets  of  demos  in  the  University  Booth  of  the  Design  Autornation  Conference 
(DAC):  the  introductory  one  in  June  1998  and  the  final  one  in  June  1999.  For  reasons,  explained  in  the  earlier 
section,  the  schedule  was  extended  after  re-budgeting  and  subsequently,  there  were  three  sets  of  demos  as  follows: 


Demos  at  DAC  1998:  irr*  c  n 

The  1998  demos  brought  together  project  participants  from  Stanford  U.,  UC  Berkeley,  UC  Santa  Cruz, 

MSU,  MIT  and  NCSU.  This  was  a  ‘getting  acquainted’demo  since  a  few  of  participants  received  funding 

just  a  few  months  before. 

Demos  at  DAC  1999:  ArciT  \n>v  a 

The  1999  demos  brought  together  project  participants  from  Stanford  U.,  UC  Berkeley,  MSU,  Mil  and 

NCSU.  However,  only  MSU,  MIT  and  NCSU  would  reach  the  level  of  cordination  such  that  their  tools 
could  be  integrated  into  a  representative  design  environment  on  the  Web.  Since  not  all  the  funding  was 
spent,  project  was  rebudgeted  for  another  demo  at  DAC  2000  by  MSU  and  NCSU. 

Demos  at  DAC  2000:  c  j  *  f 

The  2000  demos  extended  and  formalized  the  distributed  collaboration  environment  first  demonstrated 

during  DAC’ 1999. 

Accomplishments.  Coordinating  a  collaborative  activity  among  distributed  academic  participants  is  no  smdl 
task.  An  objective  measure  to  evaluate  accomplishments  of  this  project  in  particular  may  not  be  readily  available. 
However,  the  project  did  produce: 

•  a  number  of  peer-reviewed  publications  (a  total  of  12  -b  16  are  itemized  in  two  distinctive  categories  in  the 
last  section  of  this  report); 
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•  a  web-based  archive  of  all  listed  publications,  data  sets,  software  prototypes,  and  demo  presentations  -  to 
serve  as  a  resource  to  the  design  automation  community  and  others  (http://ww^v.cbl.ncsu.edu/vela  and 
http://www.cbl.ncsu.edu/OpenProjects/). 

Representative  Project  Demo  Examples 

The  main  thrust  and  the  deli\’erable  of  this  project  was  to  demonstrate  how  effectively  can  a  distributed  team 
of  faculty  and  student  organize  their  environment  to  (1)  create  a  prototype  design,  and  (2)  conduct  a  series  of 
distributed  experiment  to  evaluate  the  performance  of  a  CAD  tool  or  an  algorithm. 

Three  sets  of  demos  were  organized  during  this  project  in  the  University  Booth  of  the  Design  Automation 
Conference  (DAC)  and  presented  in  June  1998,  June  1999,  and  June  2000.  Each  year  reflects  the  experience 
gained  from  the  previous  year.  Details  about  each  demo,  copies  of  slides,  reprints  of  related  publications  are 
provided  in  the  next  section.  In  this  section,  we  reproduce  some  of  the  actual  presentation  material  in  Figures 
1-4  to  illustrate  the  organization  and  highlights  of  these  demos. 

Demos  at  DAC  1998: 

The  1998  demos  brought  together  the  project  participants  a  few  months  after  the  start  of  the  project.  It 
server  tow  purposes:  (1)  to  demonstrate  one’s  team  capabilities  attained  in  the  past  in  the  context  of  how 
they  may  related  to  the  tasks  in  the  current  project,  (2)  to  outline  the  shared  undestanding  of  the  tasks  as 
thev  are  to  be  performed  to  meet  the  goals  of  1999  demo.  The  summary  of  project  objectives  and  project 
mil^tones  is  shown  in  Figure  1.  Notably,  at  this  demo,  6  teams  participated:  UC  Berkeley,  Stanford  U., 
UC  Santa  Cruz,  Missisippi  State  U.  (MSU),  MIT,  and  NC  State  U.  (NCSU). 

Demos  at  DAC  1999: 

The  1999  demos  fullfilled  some  but  not  all  of  the  objectives  of  this  project.  Notably,  participants  in  the 
design  driver  part  of  the  project  could  not  participate  at  the  level  expected  and  resigned  from  the  project. 
However,  the  work  on  the  web-based  tools  and  infrastructure  compensated  by  not  only  demonstrating  stand¬ 
alone  web-based  design  tool  capabilities  but  also  a  user-configurable  virtual  design  environment.  Specifically, 
as  shown  in  Figure  2,  participants  from  MIT,  MSU,  and  NCSU  succeeded  to  create  anc^ demonstrate  this 
environment. 

In  the  first  phase  of  the  demo,  collabtopQmi't  and  javacaddOmsu  are  tested  as  stand-alone  tools  residing 
on  servers  at  MIT  nad  MSU.  The  OmniDesk/Flow  client  at  NCSU  allows  a  distributed  design  team  (from 
MIT,  MSU,  NCSU)  to  collaborate  by  creating  a  user-configurable  virtual  design  environment.  AU  tools  and 
data  now  appear  to  reside  in  this  environment.  User  can  now  configure  a  sequence  of  design  tasks  to  be 
executed  and  negotiate  permissions  to  access/ change  data  that  is  protected  by  other  designers.  Design  data 
owned  by  a  designer  at  MIT/MSU/NCSU  cannot  be  changed  without  his/her  permission. 

Demos  at  DAC  2000: 

The  2000  demos  extended  and  formalized  the  distributed  collaboration  environment  first  demonstrated  dur¬ 
ing  D.4CT999.  This  last  phase  of  the  project  was  easier  to  coordinate  since  there  were  only  two  participants: 
MSU  and  NCSU.  Highlights  of  the  demos  that  took  place  are  shown  in  Figures  3  and  4.  We  extended  the 
user-configurable  environment  to  support  multiple  sets  of  design  flows  and  engaged  a  a  faculty  member  and 
a  team  of  senior/graduate  students  in  a  class  project  at  NCSU  to  create  to  representative  environments 
using  the  OmniFlow  client:  OpenDesign  and  OpenExperiment  environment.  The  OpenDesign  environment 
interconnects  a  number  of  distributed  tools  from  NCSU  and  MSU,  provides  ready  R/W  access  to  data 
directories,  also  accessible  with  the  web-browser.  The  OpenExperiment  sets  up  and  experimental  design 
test-bed  prototype  into  which  users  can  ‘plug’  algorithms  and  data  for  comparative  evaluation,  also  posted 
on  the  Web. 

Demos  were  conducted  in  real  time  on  two  workstations  connected  to  the  Internet,  accessing  servers  at  MSU 
and  NCSU. 


Much  more  details  and  full  access  to  26  publications  related  to  this  project  are  given  in  the  next  section. 
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A  University  Booth  demo  at  DACdS,  June.  15>17, 1998,  San  Francisco,  CA 


Globally  Distributed 
Microsystem  Design: 
Proof-of-Concept 


http://www.cbl.ncsu.edu/vela/ 


Project  Objectives 

1 .  Align  system  designers,  library  and  tool  providers,  and  system 
integrators  In  a  unique  prool-ot-principle  project  driven  by  a  complex 
multimedia  processor  design,  to  be  taken  through  several  design 
stages:  trom  conception,  through  exploration  of  architectural 
alternatives, 

simulation,  verification,  performance  and  power  analysis, 
floorplanning,  and  synthesis, 

Z  Demonstrate,  using  and  extending  the  current  Internet-based 
technologies,  the  feasibility  of  a  large-scale  distributed  and 
collaborative  design  effort  of  a  complex  microelectronic  system: 
with  participants,  servers,  tools,  and  libraries  distributed 
across  the  USA, 

3.  Develop  new  techniques,  evaluate  challenges,  identify  opportunities 
and  needs  for  the  next  generation  of 

distributed  and  collaborative  design  technologies. 
keeping  pace  with  the  rapid  advances  in  semiconductor  technologies 
and  the  emergence  of  Intemet-ll. 


Project  Milestones 

DAC*98  Demo: 

(1 )  focus  on  analysts  and  tentative  approaches  to  working  with  distributed 
participants,  servers,  tools,  and  data; 

(2)  demonstrate  work -In-progress  ranging  from  innovative  web-based 
point  tools,  encapsulation  of  commercial  tools  for  remote  execution 
without  relying  on  user-accounts,  collaborative  workflows  that  Invoke 
a  number  of  distributed  tools  and  execution  sequences, 

to  the  dellnitlon,  abstractions,  and  analysis  of  the  design  driver  chip. 

DAC’99  Demo: 

(t)  focus  on  Integration  architectures  and  testing,  by  all  participants, 
ol  distributed  servers,  tools,  and  data  Into  well-defined  executable  and 
collaborative  design  workflows  -  while  supporting  the  design  driver; 

(2}  demonstrate  leasibillly  and  limitations  ot  migrating  most  If  not  all  access  ol 
tools,  data,  and  design  workllows  to  platform-independent  interfaces, 

Le.  accomplish  most  If  not  all  design  transactions  through  the  nominal 
web-browser. 

Figure  1:  Introduction  to  the  ’getting  acquainted’  demos  at  DAC’199S. 
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A  University  Booth  demo  at  DACdQ,  June  21-23, 1999,  New  Orleans,  LA 

Vela  Project 

on  Collaborative  Distributed  Design: 
New  Client/server  Implementations 


ThejVefa  Project  Constellation 


Pacilic 

T.Z. 


Mountain 

TZ. 


Ceniral 

r.z. 


Eastern 

T-Z. 


NCSU 


MSU 


ttp://www,cbl.ncsu.eduA/e!a/ 


CollabTopOMIT-  Collaborative  Design  Capture  Server 


j  111  f oi  KKOTiim  frtKt  ctwijMraito*  I 

1  _  _ 


Wtni  nr  A:»k: 


JavaCADD®MSU  -  Design  Implementation  Server 


1.  rnctr  and  adit 
schtmatics 
with  two  remote 
participants 

2.  extract  a  netUst 
for  simulation  and 
verineatlon 

3.  extract  a  netflst  and 

save  under  a  protected 
URL.  on  the  web,  ‘ 

to  be  optimized 

and  a  layout  created  by  the 
remote  project  participants. 


UM  l/isosSS/wvM’dSS.  miiceOOVM 


rdSS.HMtJOOOl  .SS.tJetenicbltf 


1.  get  a  netilst/dlrectory  via 
URL,  ftp.  ssh,  telnet, ... 

2.  submit  each  netlst  to  a 
RMHnvoked  toolserver 
(any  university  or 
eommerdai  toolsets) 
via  JavaCAOO  cHent 

3.  save  the  resulting  files 
returned  by  JavaCAOO 
client  in  a  local  dheetory. 


OmniDesk/FIow©NCSU-Contigurable  Cllent/Server  Flowl 


DAC'W  Demo  01  ( Requires  Td-pingim  20  and  vda  policy) 


MIT^CStJ  ■  ' 

I  2.  Optimize  Netiist  @  NCSU4USU 
■  3.  Placement  &  Routing  ®  NCSU/MSU 


In  the  first  phase  of  the  demo,  co- 
labtop@mit  and  javacadd®nisu  are 
tested  as  stand-alone  tools  residing  on 
servers  at  MIT  and  MSU. 

The  OmniDesk/Flow  client  at  NCSU 
allows  a  distributed  design  team  (from 
MIT,  MSU,  NCSU)  to  collaborate  by 
creating  a  user-configurable  virtual  de¬ 
sign  environment.  All  tools  and  data 
now  appear  to  reside  in  this  envi¬ 
ronment.  User  can  now  configure  a 
sequence  of  design  tasks  to  be  exe¬ 
cuted  and  negotiate  permissions  to  ac¬ 
cess/change  data  that  is  protected  by 
other  designers.  Design  data  owned  by 
a  designer  at  MIT/MSU/NCSU  cannot 
be  changed  without  his  permission. 


Figure  2:  Introducing  screenshots  of  to  individual  tools  and  tool  flow  demos  at  DAC  1999. 
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University  Booth  Demo  at  DAC’2000,  June  5-6, 2000 

OpenDesign 

& 

Open  Experiment: 

User-Configurable 
Collaborative  Project 
Environments  on  the  Internet 

NCSU  Participants: 

Dr.  F.  Brglez,  H.  Lavana  D.  Ghosh, 

B.AIlen,  R.  Casstevens,  J.  Harlow  III, 

R.  Kurve,  S.  Page,  M.  Slallmann 

MSU  Participants: 

Dr.  Robert  Reese,  Suwel  Chen 


Collaborative  Demo  Schedule 
(on  two  workstations) 

Monday .  11:00-12:00 

Tuesday . 11:00-12:00 

Wednesday..  11:00-12:00 


Typical  OpenDesign  ecenarioe; 

»;1 1  Web  access  to  a  commeraai  layout  toot  at  MSU 
icon;  one  netlct  entry  per  web  form) 

{2}  Download  a  genenc  tasktlow  (OmniFlow  clienn 
.3>  Configure  OmniFiow  to  access  toots  at  W3U 
(4}  Execute  OmniFiow  for  a  cnain  of  tasks 

(pro:  a  genenc  GUI  configured  for  multiple  netici. 
cnain-oMasKs  execution) 

(S)  Post  me  OmniFiow  result  on  me  Web 

Typical  OpenExperlment  scenarios; 

(1)  Download  a  genenc  taskflow  (OmniFiow  dienl) 

•2)  Configure  OmniFiow  tor  equiv.  class  generation 

-  create  and  post  equiv.  arcuit  class  on  me  web 
(4*  Configure  OmniFiow  for  an  expenmeni 

-  A  executes  aigonmm  A1  on  station  1. 

-  B  executes  aigonmm  B1  on  station  2. 

(5)  Configure  OmniFiow  to  evaluate  bom  expenmenB 

-  generate  summary  for  peer  review 

-  post  results  and  summary  on  me  web. 


Omni  Flow/Omni  Desk  C/S  Architecture 


OmnIRowv 


Remote  host  with 
universal  server, 
project  data, 
and  resources 

OmniOesK 


Remote  hosts 
with  additional 
resources 


Liserid;?' 

PtDiecCd 

Rowid 


Distributed  team  members 
with  universally 
configurable  clients 


•  Neither  the  dienl  nor  the  server  are  project-spedfic. 
•OmniDesk  is  Installed  on  a  unlx/llnux  host. 

•  OmniFiow  Is  downloadable  as  a  cross-plaform  executable 

•  User-defined  conilguraWon  file  and  taskflow  library 
CTeales  the  environment  invoked  by  OmniFiow. 


Figure  3:  Introduction  to  OpenDesign  and  OpenExperiment  demos  at  DAC’2000. 
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OpenDesign:  Major  Goals 

support  design  teams  to  configure 
the  environment  tor  design  and 
optimization  of  VLSI  systems. 

•  WeD  access  to  tne  best  or  tne  most  aftordabie 
tools  tor  eacn  design  task  ~  without  having 

10  install  them  on  local  host 

•  Task  decomposition,  assignments,  and 
scheduling  of  executable  taskflows. 
given  the  tools  at  hand. 

•  Web  access  to  the  hierarchically 
organized  data  directories  tor  each  projea 

•  web-supported  revision  control  of  all  data 

•  Store  prelerenoes  on  collaboration  modes 
among  me  projea  team  members. 

For  more  details,  see; 
httpV/Mww.cbi.ncsu.edu/OpenDesigns 
http  :/^/vvwv.cbl. ncsu.edu/publlcatlons/ 
/*f2000 -TR  @  CB  L-03 -La  vana 


Sample  OpenDesign  Configuration 


Participants: 

•  brglez@cbl.ncsu.edu 

•  reese@ERC.MsSlate.Edu 

•  lavana@cbl.ncsu.edu 


Resources  and  Tools: 

•  menlor®MSU 

•  synopsys@MSU 

•  xilinx@NCSU 


Open  Data  Structures  on  the  Web  (CVS  is  in  progress): 

-ICaTa:  J^|htt»://yyvjCfclJ>esu.»du/0p«fiP»«ign«/20Q(>-Syr>»PrAr*Xli/  ■  " 


Collaborative  taskflow  configurations: 


Translator 
Verilog  to  blif 

1  ^ 

Upload 

Blif 

1 

Partition 

forFPGAlib 

1 

SendMaii 
to  Bob 

Optimize  Ntf 
using  MIS 

1 

Upload 

fitir 

Partition 

forFPGAlib 

1  ^ 

SendMaii  1 
to  Alice  1 

rilcoin’ftn 

CTUo  im  cli 

1 

Translator 
Blif  to  Map 

1 

Translator 
Map  to  Lea 

1  ” 

Placement 
and  routing 

1  — 1 

SendMaii  j 
to  all  ! 

OpenExperiment:  Major  Goals 

support  experimenlallsts  to  configure 
the  environment  for  design  and 
performance  evaluation  of  algorithms. 

•  Design,  evaluate  and  post  on  the  Web 
equivatenoe  classes  of  arcuits  for  the  expenmenc 

•  Create  and  distnbuie  taskflows  for  expenmentaiiisB: 
~  to  update  archives  of  circuit  equivalence  classes 

-  to  link  local  aigontnms  into  the  taskfio'ws  for 
local  execution 

-  to  upload  solutions  to  a  common  evaluator, 
on  me  remote  ser.-er 

-  to  reconcile  tne  local  and  remote  performance 
evaluators. 

•  Create  a  taskflow  to  process  all  submitted  solutions, 
present  a  summary  tor  peer  review,  and  post 

me  solutions  and  the  summaries  on  me  Web 

For  more  details,  see: 
httpVAMWw.cbl.ncsu.edu/OpenExperlments 
httpVAMww.cbl.ncsu.edu/publicatlons/ 
/;s2000-TR  SC8L-02-Brglez 


Sample  OpenExperiment  Configuration 


Participants: 

•  brglez@cbl.ncsu.edu 

•  hariow@src.org 

•  stallmann@csc.ncsu.edu 


Resources  and  AIgs: 

•  vis@NCSU/CBL 

•  dol@NCSU/CBL 
Mrl7@NCSU/CSC 


fwynt  Pi,rTvtgrT 


rirtuti  BUwtigff 


Open  Data  Structures  on  the  Web 

3 
D 
D 
D 

5_a.. 

Collaborative  taskflow  configurations: 

Vvuhle  Streioiixi  7- 


i  Akid 
>  MMlii 
Initawnt 


0»-lbr-0e  IS:  SI 
OS-Okr-OO  t3:St 
U<Apr>eO  14:12 
^  ll-^r-00  14:12 


Pntiui 

Arclwe 

V  Aadi 

TfHbwcT 

j 

Artfihe 

liidiwii 

llplM4 

EvaluiB 

idutiORS 

V4rt«de  Sn«i  t 


'  Akmt 

I  Mbkiii 

I  Swnin 


Sinminti  < 

TrtitBicflcMf 


Figure  4:  Screenshots  of  OpenDesign  and  OpenExperiment  demos  at  DAC’2000. 
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Lists  of  Project-Related  Publications 

This  section  compiles  comprehensive  lists  of  project-related  publications.  The  collaborative  theme  of  this  project 
also  captured  interest  of  participants  not  funded  by  the  project:  these  include  faculty,  graduate  and  senior-level 
students  at  NCSU,  as  well  as  faculty  members  and  graduate  students  from  Europe  and  other  locations  in  USA. 
Dr.  Franc  Brglez  provided  direction  to  teams  of  graduate  and  senior-level  students  in  special  topics  project- 
related  courses  at  NCSU  and  organized  two  sessions  at  the  International  Symposium  on  Circuits  and  Systems 
(ISCAS  1999)  on  the  topic  of  ”  Changing  the  Benchmarking  Paradigm  in  CAD  and  the  Role  of  WWW  ”  with  10 
participants  publishing  and  presenting  8  papers  in  two  sessions. 

To  bring  out  the  diversity  of  participants  and  themes  in  this  collaborative  project,  we  list  the  related  publica¬ 
tions  under  three  categories: 

•  Collaborative  demos  and  status  reports  by  project  participants; 

•  Collaborative  publications  by  participants  funded  by  this  project. 

•  Collaborative  publications  with  participants  not  all  funded  by  this  project. 

As  conceived  initially,  the  project  was  to  balance  two  major  tasks:  a  multi-media  processor  design  as  a  project 
driver,  and  a  web-based  tool  set  for  distributed  design  and  benchmarking  as  the  project  infrastructure.  The 
momentum  of  the  project  was  expected  to  peak  in  time  for  the  1999  DAC  in  June.  However,  the  reduction  and 
the  staggered  schedule  of  funding  reduced  the  level  of  project  participation  to  five  co-PIs  by  June  of  1999,  and 
three  co-PIs  by  June  2000.  With  remaining  participants,  there  was  increased  emphasis  on  the  infrastructure  to 
formalize  the  collaborative  design  process  itself.  With  the  design-driver  no  longer  an  option,  emphasis  shifted  to 
expanding  and  testing  novel  the  web-based  client/server  architectures  that  can  intrinsically  support  distributed 
collaborative  environments  and  processes.  Additional  milestones  were  added  to  the  project  after  rebudgeting: 
a  joint  paper  with  MIT,  MSU,  and  NCSU  about  the  demo  at  DACT999,  and  an  expanded  demo  with  MSU 
participants  during  DAC'2000.  Notably,  the  phase  of  the  NCSU  project  continued  beyond  the  funding  completion 
in  August  2000,  and  culminated  in  a  ground-breaking  PhD  thesis  in  December  2000  under  the  direction  of  Dr. 
Franc  Brglez.  The  final  experiments  in  this  thesis  also  re-engaged  the  collaborative  design  services  from  one  of 
the  original  particpants  in  this  project.  Dr.  R.  B.  Reeves  from  MSU.  As  most  of  this  project’s  activity  in  the  past, 
the  submission  on  this  most  recent  phase  of  the  thesis  research  has  been  accepted  for  publication  (at  DAC’2001). 

To  access  publications  in  this  report,  follow  the  hyperlinks  from  http://www.cbl.ncsu.edu/vela/alUpublicationsMml 
Project  Status  Reports  and  Demos: 

Notably,  [1]  and  [2]  were  written  by  reporters  in  the  initial  phase  of  the  project  (with  the  .information 
provided  by  Dr.  Franc  Brglez).  The  final  project  demos  are  described  in  [9]  and  [10]. 

1.  R.  Goering.  Vela  project  could  chart  new  course  for  engineering  on  the  Net  -  Web-based  design 
hoists  new  sail.  In  EE  Times,  June  1997. 

Also  available  at  http://www.cbl.iicsu.edu/publications.others/1997-DAC-EE-Times-Goering/. 

2.  L.  Geppert.  IC  Design  on  the  World  Wide  Web.  IEEE  Spectrum,  pages  45-50,  June  1998.  Includes 
a  special  section  ‘'Sailing  on  the  Internet”  about  the  Vela  Project,  pp.  45-47. 

See  http : //www.  spectrun.  ieee . org/  for  details. 

3.  F.  Brglez  (Editor),  Vela  Project  -  Globally  Distributed  Microsystem  Design  -  Proof  of  Concept:  Demo 
Summaries  of  the  1998  DAC  Exhibition  in  the  University  Booth.  Technical  Report  Draft,  June  1998. 

Also  available  at  http://www.cbl.ncsu.edu/vela/1998-VelaDemoDraft-Brglez.pdf. 

4.  F.  Brglez  (Editor).  Vela  Project  -  Globally  Distributed  Microsystem  Design  -  Proof  of  Concept: 
Poster-foils  for  the  1998  DAC  Exhibition  in  the  University  Booth.  ,  June  1998.  Posted  under 
http : //cbl . ncsu . edu/publications-misc/ 1998 — Talk-DACdemo/. 

5.  T.  Meng.  Vela  Project  Report,  February  1999.  Posted  under  http://www.cbl.ncsu.edu/vela/- 
1999-VelaF inal-Meng . html. 

6.  G.  De  Micheli.  Vela  Project  Report:  A  Network  Communication  Module.  March  1999.  Posted  under 
http : //www . cbl . ncsu . edu/vela/1999-VelaF inal-DeMicheli . html. 
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7.  R.  Newton  M.  Spiller.  Data  Models  and  Design  Data  Management,  July  1999.  Posted  under 
http://wuw.cbl.ncsu.edu/vela/1999-VelaFinal-Spiller.html  ...  For  an  update,  may  also  check 
http : //www-cad .  eecs . berkeley . edu/"mds/. 

8.  F.  Brglez  (Editor).  Vela  Project  on  Collaborative  Distributed  Design:  New  Client/Server  Im¬ 
plementation.  In  EE  Times  (Special  DAC’99  supplement  on  ”web-based  engineering”)  ,  June 
21  2001.  June  1999.  Available  at  http://www.cbl.ncsu.edu/vela/1999-EETimes-vela.pdf  For 
slides  of  the  1999  DAC  Exhibition  in  the  University  Booth,  see  http://www.cbl.ncsu.edu/vela/- 
1999 — Talk-DAC-demo.pdf. 

9.  R.  B.  Reese.  ECAD  Services  for  WWW  in  the  Vela  Project,  August  2000. 

Posted  under  http://www.cbl.ncsu.edu/vela/1999-VelaFinal-Reese.pdf. 

10.  F.  Brglez.  OpenProjects  Home  Page,  with  links  to  DAC’2000  Vela  Project  Demos  and  Software, 
including  OpenExperiment,  OpenDesign,  and  JavaCADD  Services,  June  2000. 

See  http://www.cbl.ncsu.edu/OpenProjects/ . 

Publications  with  participants  funded  by  this  project: 

(distributed  computing  infrastructure,  distributed  experimental  design  and  evaluation  of  CAD  algorithms) 

1.  F.  Brglez.  Design  of  Experiments  to  Evaluate  CAD  Algorithms:  Which  Improvements  Are  Due 
to  Improved  Heuristic  and  Which  Are  Merely  Due  to  Chance?  Technical  Report  1998-TR@CBL- 
04-Brglez,  CBL,  CS  Dept.,  NCSU,  Box  7550,  Raleigh,  NC  27695,  April  1998.  Also  available  at 

http;  //www. cbl.ncsu.edu/publications/#1998-TR3CBL-04-Brglez. 

2.  D.  Linder,  R.  Reese,  J.  Robinson,  and  S.  Russ.  JavaCADD:  A  Java-based  Server  and  GUI  for 
Providing  Distributed  ECAD  Services.  Technical  Report  MSSU-COE-ERC-98-07,  Microsystems 
Prototyping  Laboratory,  MSU/NSF  Engineering  Research  Center,  April  1998.  Also  available  at 
http :  //WWW .  ERG .  MsState .  Edu/mpl/publications/papers/ javacadd/JCaddTR .  pdf. 

3.  N.  Kapur.  Cell  Placement  and  Minimization  of  Crossing  Numbers.  Master’s  thesis,  Electrical  and 
Computer  Engineering,  North  Carolina  State  University,  Raleigh,  N.C.,  May  1998.  Also  available  at 
http :  //www .  cbl .  ncsu .  edu/piiblications/#1998-Thesis-MS-Kapur. 

4.  H.  Lavana,  F.  Brglez,  and  R.  Reese.  User-Configurable  Experimental  Design  Flows  on  the  Web: 
The  ISCAS'99  E.xperiments.  In  IEEE  1999  International  Symposium  on  Circuits  and  Systems  - 
ISCAS’99.  May  1999.  A.  reprint  also  accessible  from  http://www.cbl.ncsu.edu/publications/- 
#1999-ISCAS-Lavana. 

5.  D.  Ghosh  and  F.  Brglez.  Equivalence  classes  of  circuit  mutants  for  experimental  design.  In  Proceedings, 
Inti  Symp.  Circuits  and  Systems  (ISCAS),  May-June  1999. 

Also  available  at  http://www.cbl.ncsu.edU/publications/#1999-ISCAS-Ghosh. 

6.  G.  Konduri  and  A.  Chandrakasan.  A  Framework  for  Collaborative  and  Distributed  Web-Based 
Design.  In  Proceedings  of  the  36th  Design  Automation  Conference,  June  1999.  Posted  under 

http ; //WWW . sigda . acm . org/Archives/ProceedingArchives/Dac/Dac99/. 

7  H.  Lavana  and  F.  Brglez.  CollabWiseTk:  A  Toolkit  for  Rendering  Stand-alone  Applications  Col¬ 
laborative.  In  Seventh  Annual  Tcl/Tk  Conference.  USENIX,  February  2000.  Also  available  at 

http://www.cbl.ncsu.edU/publications/#2000-TclTk-Lavana. 

8.  F.  Brglez  and  H.  Lavana.  Taskflow-Oriented  Programming;  A  Paradigm  for  Distributed  Collab¬ 
orative  Computing.  In  12-th  LASTED  International  Conference  on  Parallel  and  Distributed  Com¬ 
puting,  Collaborative  Technologies  Symposium.  ACTA  Press,  November  2000.  Also  available  at 

http://www.cbl.ncsu.edu/publications/2000-CTS-Brglez. 

9.  H.  Lavana,  F.  Brglez,  R.  Reese.  G.  Konduri,  and  A  Chandrakasan.  OpenDesign:  An  Open  User- 
Configurable  Project  Environment  for  Collaborative  Design  and  Execution  on  the  Internet.  IEEE  Inti. 
Conference  on  Computer  Design,  2000.  Also  available  at  http://www.cbl.ncsu.edu/publications/- 
#2000-ICCD-Lavana. 
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10.  D.  Ghosh.  Generation  of  Tightly  Controlled  Equivalence  Classes  for  Experimental  Design  of  Heuris¬ 
tics  for  Graph-Based  NP-hard  Problems.  PhD  thesis,  Electrical  and  Computer  Engineering,  North 
Carolina  State  University,  Raleigh,  N.C.,  May  2000.  .A.lso  available  at  http://www.cbl.ncsu.edu/- 
publ  i  c  at  i  ons /#2 0 0 0 -The  s  i  s  -  Phi) -Gho  s  h. 

11.  H.  Lavana.  A  Universally  Configurable  Architecture  for  Taskflow- Oriented  Design  of  a  Distributed 
Collaborative  Computing  Environment.  PhD  thesis,  Electrical  and  Computer  Engineering,  North  Car¬ 
olina  State  University,  Raleigh,  N.C.,  December  2000.  Also  available  at  http://www.cbl.ncsu.edu/- 
publications/#2000-Thesis-PhD-LavcLna. 

12.  F.  Brglez  and  H.  Lavana.  A  Universal  Client  for  Distributed  Networked  Design  and  Comput¬ 
ing.  In  Proceedings  of  the  38th  Design  Automation  Conference,  June  2001.  Also  available  at 
http :  //WWW .  cbl .  ncsu .  edu/publicat  ions/#2001-DAC-Brgle2. 

Publications  with  participants  not  all  funded  by  this  project: 

(distributed  experimental  design  and  evaluation  of  CAD  algorithms,  distributed  computing  infrastructure) 
Citation  [8]  points  to  the  home  page  of  8  papers  in  the  two  special  sessions  at  ISCAS’99,  the  paper  [13] 
summarizes  the  experience  of  participants  in  graduate  project  course  on  Frontiers  of  Collaborative  Com¬ 
puting,  the  paper  [14]  summarizes  the  experience  of  senior/graduate  students  and  two  faculty  members 
in  a  project  course  on  prototyping  an  infrastructure  for  distributed  experimental  design  and  performance 
evalution  of  algorithms.  Some  of  the  examples  developed  in  [13]  were  used  in  the  demo  at  DAC’1999,  some 
of  the  examples  developed  in  [14]  were  used  in  the  demo  at  D AC ’2000. 

1.  D.  Ghosh,  N.  Kapur,  J.  E.  Harlow,  and  F.  Brglez.  Synthesis  of  Wiring  Signature-Invariant  Equivalence 
Class  Circuit  Mutants  and  Applications  to  Benchmarking.  In  Proceedings,  Design  Automation  and  Test 
in  Europe,  pages  656-663,  Feb  1998.  Also  available  at  http://www.cbl.ncsu.edu/publications/- 
#1998-DATE-Ghosh. 

2.  H.  Lavana  and  F.  Brglez.  WebWiseTclTk:  A  Safe-Tcl/Tk-based  Toolkit  Enhanced  for  the  World 
Wide  Web.  In  Sixth  Annual  Tcl/Tk  Conference  (Best  Student  Paper  Award).  USENIX,  September 
1998.  Also  available  at  http://vww.cbl.ncsu.edU/publications/#1998-TclTk-Lavana. 

3.  A.  Khetawat,  H.  Lavana,  and  F.  Brglez.  Internet-based  Desktops  in  Tcl/Tk:  Collaborative  and 
Recordable.  In  Sixth  Annual  Tcl/Tk  Conference.  USENIX,  September  1998.  Also  available  at 
http:  //www .  cbl  .ncsu.  edu/publications/#1998-TclTk-Khetawat. 

4.  A.  Zemva,  F.  Brglez,  and  B.  Zajc.  Multi-level  Logic  Optimization  Based  on  Wave  Synthesis  of 
Permissible  Mutation  Functions  (WASP),  In  International  Workshop  on  Logic  Synthesis  (IWLS'98), 
June  1998.  Also  available  at  http://www.cbl.ncsu.edU/publications/#1998-IWLS-Zemva. 

5.  J.  Harlow  and  F.  Brglez.  Design  of  Experiments  for  Evaluation  of  BDD  Packages  Using  Controlled 
Circuit  Mutations.  In  IEEE/ ACM  International  Workshop  on  Logic  Synthesis  (IWLS'98),  June  1998. 
Also  available  at  http://www.cbl.ncsu.edU/publications/#1998-IWLS-Harlow. 

6.  J.  E.  Harlow  and  F.  Brglez.  Design  of  Experiments  in  BDD  Variable  Ordering:  Lessons  Learned.  In 
Proceedings  of  the  International  Conference  on  Computer  Aided  Design.  ACM,  November  1998.  Also 
a\'ailable  from  http :  //www .  cbl . ncsu .  edu/publicat ions/#1998-ICCAD-Harlow. 

7.  M.  Stallmann,  F.  Brglez.  and  D.  Ghosh.  Heuristics  and  Experimental  Design  for  Bigraph  Crossing 
Number  Minimization.  In  Proceedings  of  the  First  Workshop  on  Algorithm  Engineering  and  Experi¬ 
mentation  (ALENEX  99),  January  1999.  Also  available  at  http :  //www.  cbl  .ncsu.  edu/publicat  ions/. 

8.  F.  Brglez.  Home  Page  of  the  Special  Session  at  ISCAS’99:  Changing  the  Benchmarking  Paradigm  in 
CAD  and  the  Role  of  W^VW  (Two  special  sessions  with  total  of  8  papers),  May  31  -  June  2,  1999, 
See  http :  //www.  cbl  .ncsu.  edu/experiments/DoE-Archives/  1999-ISCAS-session/. 

9.  F.  Brglez  and  R.  Drechsler.  Design  of  Experiments  in  CAD:  Context  and  New  Data  Sets  for  ISCAS’99. 
In  IEEE  1999  International  Symposium  on  Circuits  and  Systems  -  ISCAS  99,  May  1999.  A  reprint  is 
accessible  from  http :  / /www .  cbl .  ncsu .  edu/publications/#1999-ISCAS-Brglez. 

10.  M.  Stallmann,  F.  Brglez,  and  D.  Ghosh.  Evaluating  Iterative  Improvement  Heuristics  for  Bigraph 
Crossing  Minimization.  In  IEEE  1999  International  Symposium  on  Circuits  and  Systems  -  IS¬ 
CAS’99,  May  1999.  A  reprint  also  accessible  from  http://www.cbl.ncsu.edu/publications/- 
#1999-ISCAS-Stallmann. 


Final  Report  to  DARPA/ARO:  Qlobally  Distributed  Microsystems  Design:  Proof-of-Concept 


11 


11.  J.  E.  Harlow  and  F.  Brglez.  Mirror,  mirror,  on  the  wall  ...  is  the  new  release  any  different  at 
all?  In  Proceedings,  Inti.  Symp.  Circuits  and  Systems  (ISCAS),  May-June  1999.  Also  available  at 
littp://www. cbl.ncsu.edu/publications/#1999-ISCAS-Harlow. 

12.  D.  Ghosh,  F.  Brglez,  and  M.  Stallmann.  Generation  of  Tightly  Controlled  Circuit  Classes  for  Prob¬ 
lems  in  Physical  Design.  Technical  Report  2000-TR@CBL-01-Ghosh,  CBL,  CS  Dept.,  NCSU,  Box 
8206,  Raleigh,  NC  27695,  March  2000.  Also  available  at  http:7/wwu.cbl.ncsu.edu/publications/- 
#2000-TR(3CBL-01-Gbosh. 

13.  F.  Brglez,  H.  Lavana,  Z.  Fu,  D.  Ghosh,  L.  I.  MofRtt,  S.  Nelson,  J.  M.  Smith,  and  J.  Zhou.  Collabora¬ 
tive  Client-Server  Architectures  in  Tcl/Tk:  A  Class  Project  Experiment  and  Experience.  In  Seventh 
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